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Abstract. We construct six infinite series of families of pairs of curves (X, Y) 
of arbitrarily high genus, defined over number fields, together with an explicit 
isogeny Jx — > Jy splitting multiplication by 2, 3, or 4. The families are 
derived from Cassou-Nogues and Couveignes' explicit classification of pairs 
(/, g) of polynomials such that f(xi) — 9(^2) is reducible. 



1. Introduction 

Our goal in this article is to give algebraic constructions of explicit isogenies 
of Jacobians of high-genus curves; we are motivated by the scarcity of examples. 
Isogenies of Jacobians are special in genus g > 3, in the sense that quotients of 
Jacobians are generally not Jacobians. More precisely, if <f> : Jx — >• Jy is an isogeny 
of Jacobians (that is, a geometrically surjective, finite homomorphism respecting 
the canonical principal polarizations) , then its kernel is a maximal to- Weil isotropic 
subgroup of the m-torsion Jx-[m] for some integer to. On the other hand, if S is 
a subgroup of Jx[m] satisfying this same property, then the quotient Jx — > Jx/S 
is an isogeny of principally polarized abelian varieties, but in general Jx / S is only 
isomorphic to a Jacobian if the genus of X is < 3 (see [34] and [14, Theorem 6]). 

Nevertheless, families of non-isomorphic pairs of isogenous Jacobians of high- 
genus curves exist: recently Mestre [32] and the author [37] have constructed fam- 
ilies of hyperelliptic examples. Here, we extend the results of [37] to derive new 
families of isogenies of non-hyperelliptic Jacobians in arbitrarily high genus. The- 
orem 1.1 summarises our results. 

Definition 1.1. If is an isogeny with kernel isomorphic to a group G, then we 
say ^ is a G-isogeny. 1 

Definition 1.2. For all positive integers d and n, we define the integer g n (d) by 

g n (d) ■= i((n - l)(d- 1) - (gcd(n,d) - 1)). 

Theorem 1.1. For each integer d > 1 and for each row of the following table, 
there exists a v- dimensional family of explicit G-isogenies of Jacobians of curves of 
genus g n {d), defined over a CM-field of degree e; and if d is in S, then the generic 
fibre is an isogeny of absolutely simple Jacobians (here V denotes the set of primes). 
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This is not the conventional notation, which replaces G with a tuple of its abelian invariants; 
but it is much more useful in higher dimensions, where such tuples are typically very long. 
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Proof. Follows from Propositions 8.1 through 14.1. □ 

The proof of Theorem 1.1 is organised as follows: In §3, we associate a family of 
pairs of curves (X, y) to each integer d > 1 and each pair of polynomials (Qx, Qy) 
such that Qx(xi) — Qy{x2) has a nontrivial factorization. We also give a corre- 
spondence C on X x y inducing an explicit homomorphism 0c : Jx — > Jy- In 
§4 and §5 we develop methods to determine the number of moduli and the kernel 
structure of <f>c ■ We recall the classification of Cassou-Nogues and Couveignes [9] 
in §6, and then apply our constructions to their polynomials in §§8-13. Finally, in 
§14 we list some values of d where Jx and Jy are known to be absolutely simple. 

Connections to prior work. The chief contribution of this work is the construc- 
tion of non-hyperelliptic families: to our knowledge, all of the families of isogenics 
of Jacobians in genus g > 3 in the literature are of hyperelliptic Jacobians. The 
non-hyperelliptic families (those with d > 2) are all new. Technically, the main 
improvement over [37] is a more sophisticated approach to computing the action 
on differentials: this allows us to treat all d > 1 simultaneously, and to determine 
the isogeny kernel structures when d > 2 (the approach in [37] uses an explicit de- 
scription of the 2-torsion specific to hyperelliptic curves). The hyperelliptic families 
(those with d = 2) have all appeared in earlier works: The families 02,7, 02, n, 02.13, 
02,15j 02,21, and 02,3i are isomorphic to the 'linear construction' families in [37]. 
The subfamily of 02,7 with S2 = and the fibre of 02, n at S2 — appear in Kux's 
thesis [30, Examples pp. 59-60]. The endomorphisms of Proposition 7.1 with d = 2 
are isomorphic to those described by Tautz, Top, and Verberkmoes [39]. 

Notation. Throughout, K denotes a field of characteristic and £„ denotes a 
primitive n th root of unity inQcif. Automorphisms of K/Q act on polynomials 
over K by acting on their coefficients. 

Files. Six files accompany this article (degree-n .m, for n in {7,11,13,15,21,31}), 
containing the coefficients of the polynomials and matrices that appear in §§8-13. 
(These objects are too big to be useful in printed form: for example, the matrix 
-^30(^31) in the proof of Proposition 13.1 is a 30 x 30 matrix over a sextic number 
field, with 436 nonzero entries.) Each file is a program in the Magma language [3, 4], 
but they should be easily adaptable for use in other computational algebra systems; 
in any case, the reader need not be familiar with Magma to make use of the data. 
If the files are not attached to this copy of the article, then they may be found from 
the author's webpage. 

Acknowledgements. We thank John Voight, for his suggestions at the Explicit 
Methods in Number Theory workshop at the FWO in Oberwolfach, 2009; the 
workshop organisers and the FWO itself, for the fruitful environment in which 
this work was begun; Wouter Castryck, for his patient help and for pointing out 
Koelman's thesis; and Frederik Vercauteren, for sharing his implementation of the 
Gaudry-Gurel point counting algorithm. 

2. Correspondences 

We begin with a brief review of the theory of correspondences. (See [2, §11.5] 
and [22, §16] for further detail.) 

Let X and Y be (projective, irreducible, nonsingular) curves over a field K, 
and let C be a curve on the surface XxY . The natural projections from X xY 
restrict to morphisms ir x : C — > X and TTy ■ C —¥ Y, which in turn induce 
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pullback and pushforward homomorphisms on divisor classes: in particular, we 
have homomorphisms 

(tt£)* : Picpf) -> Pic(C) and (tt£)„ : Pic(C) -> Pic(Y). 

Both (nx)* and (7Ty )* map degree-0 classes to degree-0 classes, and so induce homo- 
morphisms of Jacobians (and, a fortiori, of principally polarized abelian varieties). 
Composing, we get a homomorphism of Jacobians 

<f>c ■= (?r£)* o (tt£)* : J x — -> Jy; 

we say C induces tfic- We emphasize that <j>c is completely explicit, given equa- 
tions for C: we can evaluate 4>c{P) for any P in Jx by choosing a representative 
divisor from the corresponding class in Pic (X), pulling it back to C with (ftx)*, 
and pushing the result forward onto Y with (7ry)». Extending Z-linearly so that 
4>c 1 +c 2 — 4>Cx + <t>C 2 > we ma y take C to be an arbitrary divisor onlxY. We call 
divisors onlxY correspondences. 

The map C h-» (f>c' : defines a homomorphism Div(Jf x Y) — > Hom( Jx,Jy); its 
kernel is generated by the principal divisors and the fibres of nx and iry ■ The map 
is surjective: every homomorphism cj> : Jx — > Jy is induced by some correspon- 
dence on XxY (we may take = {<poax x ay)*ft*(6y), where ax ■ X Jx 
and ay : Y ^-s- Jy are the canonical inclusions, 0y is the theta divisor on Jy, and 
H : Jy x Jy — >• Jy is the subtraction map). We therefore have an isomorphism 

PicpCx Y) = Picpf) Pic(Y) Hom( J x , Jy). 

Exchanging the roles of X and Y in the above, we obtain the image of <fic under 
the Rosati involution: 

4>l = ° (fy)* : "^y — ► 

(Recall that 0<L := A^- 1 o 0^ o Ay, where (f>c '■ Jy Jx is the dual homomorphism 
and Xx ■ Jx —> Jx and Ay : Jy — > Jy are the canonical principal polarizations.) 

Composition of homomorphisms corresponds to fibred products of correspon- 
dences: if X, Y, and Z are curves, and C and D are correspondences on Xx Y and 
Y x Z respectively, then CxyD is a correspondence onlxZ and 

</>r> ° 4>c = 4>(Cx Y D)- 

Let Cl(X) and fi(Y) denote the <7„(d)-dimensional if- vector spaces of regular 
differentials on X and Y, respectively. The homomorphism <pc ■ Jx — > Jy induces 
a homomorphism of differentials 

D(^ c ) : fi(X) — ► O(Y) 

(see [36] for details). The image of a regular differential wonl under D{<pc) is 

^cX^)=TVgyH 

where the inclusion Q(X) <-> fi(C) and the trace 0(C) — > fi(Y) are induced by the 
natural inclusions of if (X) and if (Y) in if (C). The map </>c >— >■ D{<t>c) extends to 
a faithful representation 

£>(•) : Hom( J x ,Jy) -> Hom(0(X), 0(Y)) 

(the faithfulness depends on the fact that if has characteristic 0). We view differ- 
entials as row vectors, and homomorphisms as matrices acting by multiplication on 
the right. Composition of homomorphisms corresponds to matrix multiplication: 



D(^ 2 o0 1 ) = D(^ 1 )D(^ 2 ) 
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for all (f>i : Jx — > Jy and cf) 2 : Jy — )■ Jz- In particular, if Y" = X then £)(•) is a 
representation of rings; in general, D(-) is a representation of left End(Jx)- and 
right End( Jy)-modulcs. 

Example 2.1. Suppose that X is a curve with affine plane model X : F(x, y) = 0, 
and let Xi,yi and x 2 ,y 2 denote the coordinate functions on the first and second 
factors of Xx X, respectively. Our first example of a nontrivial correspondence is 
the diagonal 

A x := V(yi - y 2 , x 1 - x 2 ) C X x X, 
which induces the identity map: 0a x = W)jx- More generally, if ip is an automor- 
phism of X, then (Id x ip)(X) is a correspondence on X x X inducing i[>. 

Example 2.2. Let X and Y be curves with affine plane models X : Fx(x\,yi) = 
and Y : Fy{x 2 ,y 2 ) = 0. For any polynomial A(x\,y\,x 2 ,y 2 ), the correspondence 
C = V(A) is rationally equivalent to a sum of fibres of ttx and iry, and so induces 
the trivial homomorphism: on the level of degree-0 divisor classes, 

4>c{[ £ n P (P)] ) = [div( [] A( Xl (P), yi (P),x 2 ,y 2 r p )] = 0. 
Pex(if) Pex(lf) 

In particular, correspondences inducing nonzero homomorphisms must be cut out 
by more than one defining equation (cf. Example 2.1). 

3. Variable-separated curves and correspondences 

Now let X and Y be variable-separated plane curves over K: that is, we suppose 
that X and Y have affine plane models 

X:P x (yi) = Qx(xi) and Y : Py{y 2 ) = Qy{x 2 ), 

where Px, Qx, Py, and Qy are polynomials over K. (This includes elliptic, hy- 
perelliptic, and superelliptic X and Y.) We restrict our attention to the case where 
Px, Py, Qx and Qy are indecomposable: that is, they cannot be written as com- 
positions of polynomials of degree at least two (cf. Remark 6.1). 

Our aim is to give examples of correspondences inducing nontrivial homomor- 
phisms. If C = V(A) for some polynomial A, then 4>c — (cf. Example 2.2); so 
we need to find divisors on XxY defined by at least two equations. We investigate 
the simplest nontrivial case, where each involves only two variables: 

C = V{A(x u x 2 ),B(y u y 2 )) c XxY. 

We immediately reduce to the case where Px = Py and B{y\,y 2 ) = y\ — y 2 : 
Let Z be the curve defined by Z : Px{v) = Qy{u), and define correspondences C\ = 
V(A(x\,u), yi — v) and C 2 = V(u — x 2 ,B(v, y 2 )) on XxZ and Zx Y, respectively. 
Then C = C 1 x z C 2 , so 

0C = 0C 2 ° 0Ci • 

Replacing Y with Z and C with C\ (or X with Z and C with C 2 ), we reduce to 
the study of curves and correspondences defined by 

X : P( yi ) = Q x (xi), Y :P(y 2 ) = Q Y (x 2 ), C = V( Vl - y 2 , A(x u x 2 )) . 

For C to be one-dimensional, we must have A{x\, x 2 )\(Qx{x\) — Qy{x 2 )); we will 
see in §6 that the existence of such a nontrivial factor is special. It is noted in [9, 
§2.1] that if Qx and Qy are indecomposable, then the existence of a nontrivial A 
implies that Qx and Qy have the same degree 

n := dcgQx = degQy; 
and further that there exists some integer r such that 

r = deg Xl (A(a;i,a;2)) = deg^A^i,^)) = deg tot (A(a:i,a:2)), 
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so we may write 

r 

(1) A(xi,x 2 ) = Cj(x2)x r 1 ~ l with degCi < i for all < i < r. 

i=0 

We have no restrictions on P, so we let it be (almost) generic 2 : for each integer 
d > 1 we let S2, . . . , Sd be free parameters, and define Pd to be the polynomial 

Pdiy) ■= y d + s 2 y d - 2 + ■■■ + s d - lV + s d . 

Note that Pd is indecomposable. Henceforward, therefore, we consider families of 
curves X and y and correspondences C in the form 



(2) 



X : P d ( yi ) = Qx(xi), y : P d {V2) = Qy(x 2 ), 
C = V( yi - ?/2, A( Xl , x 2 )) C X x y, 
with Qx and Qy indecomposable of degree n, and A as in Eq. (2). 



The families are parametrized by s 2 , ■ ■ ■ , s d , together with any parameters in the 
coefficients of Qx and Qy- The special case d — 2, which produces hyperelliptic 
families, is the linear construction of [37] (with s = —s 2 ). 
The Newton polygon of X (and y) is 

Af(d,n) = {(Ai,A 2 ) E R| : d\ x + n\ 2 < dn}. 

The families X and y have (generically) nonsingular projective models in the 
weighted projective plane P(d, n, 1), which is the projective toric surface associated 
to J\f(d, n) (we see in [35] that P(d, n, 1) = P(d/m, n/m, 1), where m — gcd(d, n)). 
We let V(d,n) denote the set of integer interior points of the Newton polygon: 

V(d, n) = {(Ai, A 2 ) E Z 2 >0 : d\ x + n\ 2 < dn}. 

The geometric genus of X (and of 3^) is equal to ifV(d, n), and it is easily verified 
that if g n (d) is the function of Definition 1.2, then 

9x = gy = #V(d,n) = g n (d). 

Remark 3.1. Most known nontrivial examples of explicit isogenics of Jacobians, 
including the isogenies of Richelot [5] , Mestre [32] , and Velu [40] and the endomor- 
phisms of Brumcr [6] and Hashimoto [26], are not induced by correspondences in 
the form of Eq. (2). However, the explicit real multiplications of Mestre [33] and 
Tautz, Top, and Verberkmocs [39] are in the form of Eq. (2). 

Remark 3.2. Our construction generalizes readily to the case where Pd, Qx, and Qy 
are rational functions instead of polynomials. While this yields many more families, 
it also complicates the algorithmic aspects of our constructions below. 

4. Isomorphisms and Moduli 

We want to compute the number of moduli of X: that is, the dimension of the 
image of X in the moduli space Ai gn (d) of curves of genus g n (d) over K. By Torelli's 
theorem, this is also the dimension of the image of the family (f>c in the appropriate 
moduli space of homomorphisms of principally polarized abelian varieties. 

We will adapt the methods of Koelman's thesis [29] to compute the number 
of moduli. Up to automorphism, we can determine the form of the polynomials 
defining any isomorphism between curves in X by considering column structures 



2 We could define Pd to be the generic monic polynomial of degree d, but we can always change 
variables to remove its trace term in characteristic zero, and this will be convenient in the sequel. 
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and column vectors on the projective toric surface associated to J\f(d,n), where X 
has a convenient nonsingular embedding (see [7], [10], and [29] for details). 

More specifically, for d > 2, we embed X in W(d,n, 1). The iT-isomorphisms 
between distinct curves in X must then take the form 

(3) (x,y)< — >(ax + b,ey) 

for some a, b, e in K with a and e nonzero. When d = 2, it is more convenient to 
embed <Y in P(l, g n {d) + 1, 1); the JT-isomorphisms must then take the form 

(4) (x,y) i— > ((ax + ^/^x + ^^y/^ + rf)^"^^ 1 )) 
for a, 6, c, d, and e in if with e and ac? — be nonzero. 

Lemma 4.1. Let d > 1 fee an integer, K a subfield ofC, and f(x) = Ym=o fi xTL ~ % 
a polynomial over K or K(t), where t is a free parameter, such that g n {d) > 1 and 

(*) fa = 1, (m) /i = 0, (Hi) fi 7^ 0, and (iv) fa = Kfi for some k G K. 

Let X be the family defined by X : Pd(y) = f{x). Then 

(1) if fi is in K(t) \ K for some 2 < i < n, then X has d moduli; 

(2) otherwise, X has d — 1 moduli. 

Proof. Let U be the open subfamily of X where S2, . . . , Sd are all nonzero. It suffices 
to show that the intersection of U with the isomorphism class of any curve in U is 
finite. First, observe that U has no nontrivial constant subfamilies: the parameters 
si, . . . ,Sd (and t in Case (1)) appear in distinct coefficients of the defining equation 
of U. It is enough, therefore, to show that there are only finitely many possible 
defining equations for isomorphisms from a fixed curve in U to other curves in U. 
Every such isomorphism has the form of Eq. (3) (or Eq. (4) for d = 2). But 
the defining equation of the codomain curve must satisfy (i) through (iv), which 
determine e and ax + b (or (ax + b)/(cx + d)) up to a finite number of choices. □ 

5. The representation on differentials 

Let X, y, and C be as in Eq. (2). We want to make the representation D(4>c) 
of §2 completely explicit, with a view to determining the structure of ker^c- It 
suffices to consider the generic fibres X, Y, and C of X, y, and C respectively. In 
this section, K denotes the field of definition of X, Y, and C. 

First, we partition V(d,n) into disjoint "vertical" slices: 

b d , n 

(5) V(d,n)= |J{(*,j):l<j<p < i,n(i)}, 

i=l 

where 

b d , n ■= max{i : (i,j) G V(d,n)} = \(1 - l/n)d] - 1 

and 

Pd,n(i) ■= [(1 - i/d)n\ - 1 for 1 < i < b d , n - 
We fix a basis for the spaces of regular differentials on X and Y: 

n(X) = (w itj : (i,j) G P(d,n)) and 0(F) = (w^. : G P(d, n)) , 

where 

This fixes isomorphisms of Q(X) and fl(Y) with K 9 ™^ ; we view regular differentials 
on X and Y as row g n (d)-vectors over K. If we define subspaces 

fl{X)i := (ujij :l<j< Pd,n(i)) and Q(Y)i := (u' itj : 1 < j < p d ,n(i)) 
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for 1 < i < bd, n , then the partition of Eq. (5) induces direct sum decompositions 

(6) n(x) = ($n(x) l and n(y) = 0ft(y)i. 

i=l i=l 

Since y\ = y 2 in K(C), the image of Wij under D(4>c) is 



D{*c) M - ^)(-^y-J = pr^ - - 



dtj, 



where 



+ r T K(x 2 )[x 1 ]/(A(x 1 ,x 2 )) ( 

l 3 ■— LT K(x 2 ) { X l>- 



By definition, tj is the j th power-sum symmetric polynomial in the roots of A viewed 
as a polynomial in x\ over K(x 2 ); but for k > 0, the k th elementary symmetric 
polynomial in these same roots is equal to (— l) k Ck/c , where and Co are as in 
Eq. (1). We can therefore compute the tj using the Newton-Girard recurrences 



Cl 

tl = , t2 

CO 



2c 2 + iici 



Co c 
Equation (1) implies degt,- < deg Cj < j, so expanding tj in terms of x 2 we write 

j 

tj = [lj^X 2 - 
fe=0 

In terms of differentials we have dtj — d(J2i = o l*j,k x 2 ) = J2k=i f-j-kd(x 2 ) 7 so 

3 

D(4> c )(ui,j) = J2^jWi,k- 

k=l 

In particular, D(<frc) respects the decomposition of Eq. (6): that is, 

(7) D(<j> c )(n(X)i) C Sl(Y)i 

for all 1 < i < bd.n- For each < k < n, we define a matrix 

/ Mm ••• \ 

M2,l A*2,2 ••• 

A»3,l M3,2 ^3,3 ' ' ' 



M fe (A) 



representing r>(0c)|n ( x) fe 
we have 



\ Mfe,l Mfc,2 ^fe,3 • • • Mfc,fc / 
Q(X)k — > fi(y)fc. Combining Equations (6) and (7), 



6d,n 



(8) 



D(^ c ) = 0M Wn(i) (A). 



The i th summand in Eq. (8) is (by definition) the upper-left Pd, n (i) x Pd,n{i) sub- 
matrix of M n _i(A), because Pd,n(i) < n — 1 for all i. Hence, we need only compute 
M n _i(A) to determine D{<pc) for arbitrary d. 

Algorithm 5.1. Computes the maximal block M n _i(A) of the matrix D(<pc)- 

Input: An integer n > 2, and a polynomial A(xi,x 2 ) over K in the form of 

Eq. (1): that is, A{x\,x 2 ) = J2l=o c i( x ^) x i~ l w ^ degCi < i for all i. 
Output: The matrix M n -i(A) . 
1: Let Ci :— for r < i < n. 
2: For i in (1, . . . , n — 1) do 
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2a: Set U := - (ici + Y?j=i c jti-j)/ c o ■ 

2b: For j in (1, . . . ,n — 1), let fiij G K be the coefficient of x 3 2 in ti. 
3: Return the matrix (/J.ij). 

The representation of the Rosati dual 4>c is D{<$ c ) = M pd n ^{A{x2, xi))- 

We make the following definition for notational convenience. 

Definition 5.1. We define an involution r on K[x\,X2\ by 

t(A(xi,x 2 )) := A(ar 2 ,ori). 

Lemma 5.2. With the notation above, if M n _i{A)M n _i(r(A)) = mI n -\ for some 
integer m, then $ c 4>c — [ m ].J x (that is, (f>c splits multiplication-by-m on Jx)- 
Further, if m is squarefree, then <f>c is a (Z/mZ) 9 ™^' -isogeny. 

Proof. We have D(^ c 4> c ) = D(<f> c )D(<j) f c ), so Eq. (8) implies 

b d , n 

D{<t>Uc) = (M pd n{l) (A)M pdMl) (r(A))). 

i=l 

As we noted above, Mk(A) is the upper-left kxk submatrix of M n _\(A) for all k. 
Both M„_i(A) and M n _i(r(A)) are lower-triangular, so M fc (A)M fc (r( J 4)) is the 
upper-left kxk submatrix of M„_i(A)M„_i(r(A)), which is mI n -\ by hypothesis. 
Hence M i (A)M i (r( J 4)) = m/j for all 1 < i < bd, ni and therefore 



i=l 

The faithfulness of D(-) implies $ c 4>c — \ m \-J X i proving the first assertion. The 
kernel of <pc must be a maximal subgroup of Jx [m] with respect to the property of 
being isotropic for the m-Weil pairing; when m is squarefree, the second assertion 
follows from this together with the nondegeneracy of the Weil pairing. □ 

Lemma 5.2 determines the kernel structure of isogenies splitting multiplication 
by a squarefree integer. In §§11-13, we will derive isogenies splitting multiplication 
by 4 and 8; we will need another method to determine their kernel structures. It 
is helpful to specialize to an isogeny defined over a number field, and then to view 
the specialized isogeny as an isogeny of complex abelian varieties. 

Suppose that K is a number field. Fix an embedding of K into C, and let a denote 
complex conjugation; enlarging K if necessary, we assume K a = K. Viewing Jx 
and Jy as complex tori, there exist coordinates on C 9n ^ and lattices Ax and Ay 
in C 9 "^ such that the analytic representation S(<j> c ) ■ C 9 " (d) -> C a "( d ~> and the 
rational representation R((j>c) ■ Ax — > Ay are given by the matrices 

(9) Site) = D{4> c ) and R{4> c ) = ( ^ ) • 

We will compute the structure of ker(4>c) using the relation 

(10) kcr(fo) £* coker(i^ c )) £* A Y /R(<f> c )(Ax). 

The first step is a restriction of scalars from K to Q, since we do not know a pri- 
ori how elements of K should act on our unknown lattices Ax and Ay . Suppose 
that R{4>c) is defined over the ring Ok of integers of K (it is sufficient that A be 
a polynomial over Ok)- Fixing a Z-basis 71, . . . ,7 e of Ok, we have a faithful rep- 
resentation p : Ok — > Mat e x e (Z) (made explicit in Algorithm 5.3), which extends 
to a homomorphism 

p* : Mat 29n (d) X 2 Sn (d)(C , if) — > Mat 2eSn ( d ) x2e9n ( d )(Z) 
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mapping a matrix (ciij) to the block matrix (p(a»,j)). We then have 

(11) (A y /i?(0 c )(A x )) e = Z^^/p^R^c))^ 2 ^), 

so we can compute the isomorphism type of (ker 4>c) e by computing the elementary 
divisors of p*(R(cfic))- Combining Equations (8) and (9), and applying p*, we have 

b d , n 

(12) P*{R{4>c)) =($p*(M Pdn{l) (A)®M PdMl) (Ar). 

i=\ 

For each 1 < k < n — 1 , we define 

G(A, k) := l, 2ek /(p*(M k (A) ® M fc (A) ff )(Z 2efc )); 
then combining Equations (10), (11), and (12), we have 

(13) (kcr(^ c )) e =0G(A, M „(z)). 

We can use this relation to deduce the structure of ker(0c). 

Algorithm 5.3. Computes the sequence (G(A, fc))^~ 1 . 

Input: A polynomial A G Ok[x\,X2\, and an integer n. 

Output: The sequence of groups G(A, k) for 1 < k < n — 1. 

1: Compute M n ^\(A) using Algorithm 5.1. 

2: Set e := [K : <Q>], and compute a Z-basis 71, . . . ,7 e 0/ O^. 

3: For eac/i 1 < z < e, /et T^' 6e t/ie e x e integer matrix such that 

e 

lilj = T fklk for all 1 < j < e, 

k=l 

and let p : Ok —> Mat exe (Z) be the map YTi=i a ili ^ a i^^ '• 
4: For eac/i 1 < fc < n — 1, 

4a: Le£ M be the 2ek x 2ek block matrix 

M := (p(M„_ 1 (^) JJ ))t=i © ■ 

4b: Compute the Hermite Normal Form of M , and let (d\, . . . , d 2e k) be 

its elementary divisors. 
4c: Set G(A, k) := Il?=i( z /^ z )- 
5: Return (G(A, 1), . . . , G(A, n — 1)). 

Remark 5.1. In our examples, the generic fibres X, y, and C are defined over 
K(.S2, . . . , Sd) or K(.S2, ■ ■ ■ , Sd, t), where K is a number field. But if Qx and 
are defined over K then so is A, so we can apply Algorithm 5.3 and use Eq. (13) 
to deduce the structure of ker </>c without choosing any particular specialization. 

6. Pairs of polynomials 

To produce nontrivial examples in the form of Eq. (2), we need a source of 
pairs of polynomials (Qx,Qy) such that Qx{x\) — Qy{x2) is reducible. For in- 
decomposable Qx and Qy over C, these pairs have been explicitly classified by 
Cassou-Nogues and Couveignes [9]. The pairs are deeply interesting in their own 
right: For further background, we refer to the work of Cassels [8], Davenport, Lewis, 
and Schinzel [12, 13], Feit [15, 16, 17], and Fried [18, 19, 20]. An excellent account 
of the context and importance of these results can be found on Fried's website [21]. 
The plane curves cut out by the factors themselves arc also interesting; Avanzi's 
thesis [1] provides a good introduction to this topic. 
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Definition 6.1. We say that polynomials f\ and /2 over K are linear translates 
if f\(x) = f2(ax + b) for some a, bin K with a nonzero. We say pairs of polynomials 
(/i ! 9i ) an d (/2 , 52) are equivalent if there exists some a, 6 in X with a nonzero such 
that fi and a/2 + b are linear translates and g\ and 0172 + b are linear translates. 

The "equivalence" of Definition 6.1 is indeed an equivalence relation on pairs of 
polynomials. From the point of view of constructing homomorphisms, equivalent 
pairs of polynomials give rise to isomorphic homomorphisms of Jacobians. 

Proposition 6.1. Let X, y, and C be as in Eq. (2). Suppose that (Qz,Qw) is 
equivalent to (Qx, Qy) (so Qz{x) = aQx{a\x + bi) + b and Qw{ x ) = aQy{aix + 
^2) + b for some a, b, a\, b\, 02, and 62 in K with a, a\, and 02 nonzero.) 

(1) IfA(xi, x 2 ) is a K -irreducible factor of Qx(xi) — Qy(x2), then A'(x\, x 2 ) = 
A(a\Xi + 61,02X2 + 62) is a K -irreducible factor of Qz(xi) — Qw(x2). 

(2) (X,y) is ^-isomorphic to (W : P d ( yi ) = Qw(xi),Z : P d (y 2 ) = Qz(x 2 )), 
and 4>c is K -isomorphic to 4>t> where V — V(y\ — 1/2, A' (x\, x 2 )) C W x Z. 

Proof. Part (1) is a straightforward symbolic exercise. For Part (2), let a := aT x l d . 
The family (Z,W) is JT-isomorphic to (X,y) via 

(s 2 , ■ ■ ■ , s d ) 1 — > (a 2 s 2 , • • • , a d ~ 1 s d -i,a d s d - b/a), 
(xi,Vi) 1 — > (a l x l + bi,ayi). 

This induces a K- isomorphism between C and T>, so <pc — 4*v- O 

The classification of pairs of indecomposable polynomials (Qx, Qy) over C such 
that Qx(xi) — Qy{x2) has a nontrivial factor splits naturally into two parts, ac- 
cording to whether Qx and Qy are linear translates or not. Observe that if Qx 
and Qy are linear translates, then by Proposition 6.1(1) we reduce to the case 
Qy = Qx- We always have a factor x\ — x 2 of Qx(xi) — Qx{x2)\ this corresponds 
to the fact that the endomorphism ring of Jx always contains Z (cf. Example 2.1). 

Theorem 6.2 (Fried [18]). Let Qx be an indecomposable polynomial of degree at 
least 3 over C. Then (Qx(xi) — Qx(x2))/(xi — x 2 ) is K-reducible if and only if 
(Qx,Qx) is equivalent to either 

(1) the pair (x n ,x n ) for some odd prime n, or 

(2) the pair (D n (x, l),D n (x, 1)) for some odd prime n, where D n (x, 1) is the 
n th Dickson polynomial of the first kind with parameter 1 (see Remark 6.3). 

Theorem 6.3 (Cassou-Nogues and Couveignes [9]). Let (Qx,Qy) be indecompos- 
able polynomials of degree at least 3 over C, and let a denote complex conjugation. 
Assume the classification of finite simple groups (see Remark 6.2). Lf Qx and Qy 
are not linear translates, then Qx{xi) — Qy(x2) is reducible if and only if {Qx,Qy) 
is equivalent (possibly after exchanging Qx and Qy ) to 

(1) a pair in the one-parameter family (/7,/f) defined in $8, or 

(2) the pair (/11,/fi) defined in %9, or 

(3) a pair in the one-parameter family (/i3,/fs) defined in %10, or 

(4) a pair in the one-parameter family (/15,— /f 5 ) defined in $11, or 

(5) the pair (/2i,/^i) defined in $12, or 

(6) the pair (/31, /31) defined in $13. 

It follows from Proposition 6.1 that we can give a complete treatment of ho- 
momorphisms induced by correspondences in the form of Eq. (2) by applying our 
constructions to the polynomials of Theorems 6.2 and 6.3. We treat x n and D n (x, 1) 
in §7, and the polynomials / 7 , fu, /13, /15, /21, and f 31 from Theorem 6.3 in §§8-13. 
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Remark 6.1. The restriction to indecomposable polynomials is not too heavy, since 
we are primarily interested in isogenies of absolutely simple Jacobians. If Qx(x) = 
Qi{Q2{x)) with deg Q 2 > 1, then we have a (deg Q 2 )-up\e cover (x, y) ^ (Q 2 (x),y) 
from X to X' : Pd(y) = Qi(x). If d > 2 and degQi > 1, or if d = 2 and degQi > 2, 
then X' has positive genus and Jx 1 is a nontrivial isogeny factor of Jx, so Jx 
is reducible. If e? = dcgQi — 2, then Jx is not necessarily reducible: a partial 
treatment of this case appears as the quadratic construction in [37] . 

Remark 6.2. Theorem 6.3 assumes the classification of hnite simple groups [24]. 
The classification is only required to prove the completeness of the list of pairs 
of polynomials (and not for the existence of the factorizations). In particular, 
Theorem 1.1 does not depend on the classification of hnite simple groups; but one 
corollary of the classification is that every isogeny induced by a correspondence 
in the form of Eq. (2) is isomorphic to a composition of endomorphisms from the 
families in §7 and isogenies from the families in Theorem 1.1. 

Remark 6.3. Recall that D n (x,a) is the n th Dickson polynomial of the first kind 
with parameter a (see [31]): that is, the unique polynomial of degree n such that 
D n (x + a/x,a) = x n + (a/x) n . In characteristic zero D n (x, 1) = 2T n (x/2), where T n 
is the n th classical Chebyshev polynomial. We have D n (x,a) = a n ^ 2 D n (a~ 1 ^ 2 x, 1) 
when a ^ 0, so (D n (x, a), D n (x, a)) is equivalent to (D n (x, 1), D n (x, 1)). On the 
other hand D n (x,0) — x", so Theorem 6.2(1) is essentially a specialization of 
Theorem 6.2(2). 

7. Families with explicit Complex and Real Multiplication 

We now put our techniques into practice. First, consider Theorem 6.2(1): Let 
Qx{x) = Qy{x) — x n for some odd prime n. For each d > 1, we derive a family 

Z d .n : P d (y) = x n 

of curves of genus g n (d) with an automorphism £ : (x,y) t— > {Q n x,y) of order n. 
We say Zn, n is superelliptic if n \ d. The family has d — 2 moduli: restricting the 
isomorphisms of §4 to Z^ni we see that every isomorphism class in Zd, n contains a 
unique representative with S2 = 1. We identify £ with its induced cndomorphism 
of Jz d „ ; its minimal polynomial is the n th cyclotomic polynomial. Recalling that 

n-l 

x i - A = Y[(C n x 1 -x 2 ), 

we consider the correspondences 

Ci ■.= V(y 1 -y 2l CnXl-X 2 ) C Z d>n XQ(t n )(s 2 ,...,s d ) Z d,n- 

We have = (Idx£ I )(Z ( j j „) so fid — C ( c f- Example 2.1); the Ci therefore generate 
a subring of End(Jz d n ) isomorphic to Z[£ n ]. 

Now consider Theorem 6.2(2): Qx(x) = Qy(x) = D n (x, 1) for some odd prime 
n. For each d > 1, we derive a family 

W d ,n ■ PdiVi) =D n ( Xi ,l) 

of curves of genus g n {c[) with d — 1 moduli. In [31, Theorem 3.12] we see that 

(n-l)/2 

D n (x\, 1) - D n (x 2 , 1) = (xi - x 2 ) A n ^(xi,x 2 ), 

1=1 

where 

A n Ax u x 2 ) := x\ + x 2 2 - (C + Q l )x lX2 + (C - Q 1 ) 2 . 
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Proposition 7.1. The endomorphisms of 3yv dn induced by the correspondences 

Ci := V{yi - V2,A nti (x 1 , X 2 )) C Wd,nXQ(C n )(s 2 ,...,s d )Wd,n 

generate a subring of End(j7vv<j „) isomorphic to 1t[C, n + C« 1 ]- 

Proof. The family Ud, n ■ P<i{v) = u n + l/u n has an involution i : (u,v) i-> (l/u,v) 
and an automorphism ( : (u,v) i-> The double cover n : Ud, n — > Wd,n 

defined by (u, v) n- (u + u^ 1 ,v) is the quotient oilAd, n by (i), and 7r*7r* = [2]j Wd . 
Let (a;, y) be a generic point on Wd, n - On the level of divisors we have 

(S>Ci{{x,y)) = (ai,j/) + (a 2 ,y), 

where ai + a 2 = (C + Cn % ) x an d a i a 2 = x 2 + (£* — (~ 1 ) 2 - On the other hand, 

tt*(C + C V((*. y)) = 2(C/3 + Q l r\y) + 2(C l /3 + C/r\y), 

where /3 + /3" 1 = x. But {&S + C"^" 1 ,^ + C/^ 1 } = {ai,a 2 }, so tt*(C + 
C" 4 )7r*((x,y)) = 2<f> Ci ((x,y)), and hence 

7r.(c < + rV = [2]0c < . 

Let rrii be the minimal polynomial of ££+£~ l ; it is irreducible, and Wi(C l + (~ 4 ) = 0. 
Working in Q(</>cJ, we have 

2m 4 (0 Cl ) = 2m 4 (i7r,(C 4 + C~V) - ™(C + CV = 0; 

hence mi{<pCi) — 0, an d the proposition follows. □ 

Remark 7.1. The family W2,„ is isomorphic to the family C t of hyperelliptic curves 
of genus (n — l)/2 described by Tautz, Top, and Verbcrkmoes [39]. Their families 
extend earlier families of Mestre [33] , replacing subgroups of the n-torsion of elliptic 
curves with the group of n th roots of unity in Q. Our construction of Wd,n readily 
generalizes in the other direction to give more families of Jacobians in genus g n {d) 
with Real Multiplication by Z[£ n + C^ 1 ] (though for these families, the Dickson 
polynomials are replaced by certain rational functions). 

8. Genus 57(d) families from Theorem 6.3 (1) 
Consider Theorem 6.3(1): Let a 7 be an element of Q satisfying 

a 2 + a 7 + 2 = 0, 

so Q(a 7 ) = Q(>/ = 7). The involution a : a 7 i-> 2/a 7 generates Gal(Q(a 7 )/Q). Let t 
be a free parameter, and let f 7 be the polynomial over Q(a 7 )[f] defined by 

f 7 (x) := x 7 - 7a 7 tx 5 - 7a 7 tx A - 7(2a 7 + 5)t 2 x 3 - 7(4a 7 + 6)t 2 x 2 
+ 7((3a 7 - 2)t 3 - (a 7 + 3)t 2 )x + 7a 7 t 3 

(so f 7 = 7g, where g is the polynomial of [9, §5.1] with a 2 = a 7 and T = t). We 
have a factorization f 7 {x\) — f 7 (x 2 ) — A 7 (x\,x 2 )B 7 (xi,x 2 ), where 

A 7 = x\ -x\- a 7 x\x 2 + a 7 xix 2 2 + (3 - 2a 7 )tx\ - (3 - 2a 7 )tx 2 + (a 7 - a 7 )t. 

Both A 7 and B 7 are absolutely irreducible, and t(A 7 ) = —A 7 and t(B 7 ) = B 7 . 

Proposition 8.1. Let d > 1 be an integer, and consider the families defined by 

*d,7 : Pdivi) = frixi), y dJ ■ Pd(V2) = f? (x 2 ), 

Cd,7 = V"(j/l - J/2, -47(a;i,a;2)) C Xd,7X<Q(a 7 )(s 2 ,...,s d ,t)yd,7- 

The induced homomorphism 4>d. 7 = 4>c d 7 : »7,¥ d 7 — > i7;y d 7 is a d-dimensional family 
of (Z/2Z)<kW -isogenics. 
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Proof. Both Xd,7 and 3^,7 have genus (77(d), with d moduli by Lemma 4.1. Applying 
Algorithm 5.1 to A 7 , we find that M§(A 7 ) is equal to 
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We have 



M 6 (A 7 )M 6 (t(A 7 )) = M 6 (A 7 )M 6 (-A%) = M 6 (A 7 )M 6 (A 7 y = 27 6 

(since r(A 7 ) = — A 7 ), so 0^,7 is a family of (Z/2Z) S7 ( d )-isogenies by Lemma 5.2. □ 

Remark 8.1. We may view <p dt7 as a deformation of an endomorphism of the superel- 
liptic Jacobian Jz d 7 of §7. Embed Z[a 7 ] in Z[£ 7 ], identifying a 7 with C7 + C? + C 7 - 
At t = 0, both Xd.y and 3^z, 7 specialize to Z,j, 7 , which has an automorphism 
C : (#,?/) >-> (( 7 x,y) of order 7, while C<j j7 specializes to 

C = ^(2/1 - 2/2, a;? - x\x 2 + a a 7 x x x\ - x\) 

= Eie{i,2,4} v (yi - V2,Qxi - x 2 ) C Z d . 7 x qia7){s2 ^,^ Sd} Z d . 7 . 

Each V(y 1 - y 2 ,Qx 1 - x 2 ) induces Q on Jz dJ , so (f>c a = C + C 2 + C 4 = ["7] Jz d 7 ■ 
Therefore, 0<j, 7 is a one-parameter deformation of [ce 7 ]j Zd7 , which splits [2}j Zd7 - 
(This gives an alternative proof of Proposition 8.1.) 

Remark 8.2. Given any hyperelliptic curve X of genus 3 and a maximal 2- Weil 
isotropic subgroup S of Jx[2], there exists a (possibly reducible, and generally non- 
hyperelliptic) curve Y of genus 3 and an isogeny <p : Jx — > Jy with kernel S, which 
may be defined over a quadratic extension of K(S). An algorithm to compute equa- 
tions for Y and <j> when 5* is generated by differences of Weierstrass points appears 
in [38]. Mestre [32] gives a 4-parametcr family of (Z/2Z) 3 -isogenies of hyperellip- 
tic Jacobians; their kernels are also generated by differences of Weierstrass points. 
Since Jx 2 7 [2] is generated by differences of Weierstrass points, which correspond 
to roots of f 7 together with the point at infinity, we can factor f 7 (or a reduction 
at some well-chosen prime) over its splitting field, and then explicitly compute the 
restriction of </>2, 7 to Jx 2 7 [2] to show that its kernel is not generated by differences 
of Weierstrass points. Therefore, 02, 7 is not one of the isogenies of [38] or [32]. 

9. Genus gn(d) families from Theorem 6.3 (2) 
Consider Theorem 6.3(2): Let an be an element of Q satisfying 

Q!n + an +3 = 0, 

so Q(au) = Q( v / -ll). The involution a : an ^ 3/an generates Gal(Q(au)/Q). 
Let /n be the polynomial over Q(«n) defined by 

/n(x) := x 11 + llanx 9 + 22x 8 - 33(an + 4)x 7 + 176anx 6 

- 33(7an - 5)a; 5 - 330(an + 4)x 4 + 693(an + l)x 3 

- 220(5an - l)a; 2 - 33(8an + 47)a; + 198an 

(so /n = lit;, where g is the polynomial of [9, §5.2] with a 2 = an). We have a 
factorization fn(x\) — f\i(x 2 ) = An(xi,x 2 )Bn(xi,x 2 ), where 

Aii{x\,x 2 ) = x\ - ceuxfx 2 - x\x\ + (4an + 2)x\ + x\x\ + (an + 6)xfx 2 

- (2au - 10)x 2 - (an + V)x\x\ + (an — 5)xix 2 

- (12an + 6)xia; 2 + (8a n - 7)x 1 - x\ + (4an + 2)x% 

- (2a n + \2)x\ + (8a n + 15)x 2 + 12an + 6. 
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Both An and Bn are absolutely irreducible, and t(Ah) = —A\i and t(Bh) = B^. 

Proposition 9.1. Let d > 1 be an integer, and consider the families defined by 

X d ,n : P d (yi) = fu(xi), y d>11 : P d (y 2 ) = f^(x 2 ), 

C d .ii = V(yi - y 2 ,An(xi,x 2 )) C X d< u x.Q{a 11 )( S2 ,...,8 i )yd,i\- 

The induced homomorphism 4> d: ii — <f>c dtll ■ Jx dA1 — > Jy dA1 is a (d~l)- dimensional 
family of (Z/3Z) 911 ^ -isogenics. 

Proof. Both X d ,u and 3^,n have genus gu{d), and d — 1 moduli by Lemma 4.1. 
As in Proposition 8.1, we calculate M\q(A\i) (given in degree-11 .m) using Algo- 
rithm 5.1; its diagonal entries are all either an or a^. Using t(Ah) = —A^, we 
find 

Afio(An)Mio(T(i4n)) = M w {Aii)M w {AnY = 37 10 , 
so <f>d,u is a family of (Z/3Z) 311 ^-isogenics by Lemma 5.2. □ 

10. Genus 513(d) families from Theorem 6.3 (3) 

Consider Theorem 6.3(3): Let 0i 3 and 013 be elements of Q satisfying 

013- 5/3i3 + 3 = and a\ 3 + (0i 3 - 2)a 13 + 0i 3 = 0. 

The field Q(ai 3 ) = Q(v— 3vT3 + 1) is an imaginary quadratic extension of the 
real quadratic field Q(0i3) = Q(\/l3). The involution cr : ai 3 i->- 0i 3 /ai 3 generates 
Gal(Q(ai 3 )/Q(0i 3 )). Let t be a free parameter, and let 

f 13 (x) = x 13 + 39((3/3 13 - 13)ai 3 - 2/3 13 + 8)ta n + ■ ■ ■ 

be the polynomial of degree 13 over Q(ai 3 )[i] defined in the file degree-13.m (we 
have /13 = 13<?, where g is the polynomial of [9, §5.3] with a\ = 013 and T = t). 
We have a factorization /i 3 (a;i) — fi 3 {x 2 ) = Ai 3 {xi, x 2 )B\ 3 {xi, x 2 ), where 

A 13 ( Xl ,x 2 ) = x\ + x A 2 + (0i 3 - 3)xlx 2 2 - 9(3/3i 3 - U)txix 2 + 12(470i 3 - 202)f 2 

- ((0 i3 - 4)ai 3 + 2)^x2 + ((As - 4)ai 3 - As + 3)a:ia^ 
+ 3((170is - 73)a 13 - 12013 + 50)tef 

- 3((170is - 73)«i 3 - 10013 + 45)ta% 
+ 3((50is - 22)ai 3 - 90i 3 + 38)ta;i 

- 3((50is - 22)a 13 + 20 13 - 9)tx 2 . 

Both ^4i 3 and B13 are absolutely irreducible, and t(Ai 3 ) = A^ 3 and r(Si 3 ) = — -Bf 3 . 

Proposition 10.1. Le£ <i > 1 be an integer, and consider the families defined by 

X d ,w : Pd(2/i) = /i 3 (*i), y«i,i3 : ^(2/2) - /fate), 
C d ,i3 = V(yi -y 2 ,Ai 3 {x\,x 2 )) C Ad i i 3 XQ (ai3 )( S2i ... jS<iit )>' di i 3 . 

TTie induced homomorphism 4> d .i 3 := ^,13 : Jx dA3 — > Jy d ,i3 * s a d-dimensional 
family of (Z/3Z)» 13 ( d ) -isogenics. 

Proof. Both ^,13 and 3^d,i3 have genus (/13(d), with <i moduli by Lemma 4.1. We 
compute Mi 2 (Ai 3 ) (given in degree-13.m) using Algorithm 5.1; its diagonal is 

(Ai, A 2 , Ai, Ai , A 2 , A 2 , A 2 , A 2 , Ai, AJ , A 2 , AJ), 

where Ai = (0i 3 — 4)ai 3 + 2 and A 2 = ai 3 + 1 both have norm 3 in Q(0i 3 ). We find 

M 12 (A 13 )M 12 (t{Ai 3 )) = Mi 2 (Ai 3 )Mi 2 (Ai 3 y = 3I 12 

(since r(Ai 3 ) = A\ 3 ), so the result follows from Lemma 5.2. □ 
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Remark 10.1. As in §8, we may view 4>d,i3 as a deformation of an endomorphism of a 
superelliptic Jacobian. We embed Z[ai3] m ^[^13], identifying 013 with I + C13 + C13; 
then Ai = 1 + C13 + C13 + (13- At i = 0, both Xd.,13 and y d ,i3 specialize to the 
family Zd.13 of §7, while C<2,i3 specializes to 

Co = ^2 V ( yi ~ y2 ' ^3 Xl ~ X2 ) C Z <i,13XQ(a 13 )( S 2,...,Sd) Z <i,13- 
ie{0,7,8,ll} 

Each V(y\ — y2,(l 3 xi — x 2 ) induces the automorphism ( l : (x,y) h-> (d 3 x,y) 
otJz d , 13 , so 

^c„ = [l] + C 7 + C 8 + C n = [Ai]^ l3 ; 
hence </>d,i3 is a one-parameter deformation of [Ai]^ , which splits [3i\j z ■ 

11. Genus 315(d) families from Theorem 6.3 (4) 
Consider Theorem 6.3(4): Let 015 be an element of Q satisfying 

a i5 - "15 + 4 = 0, 

so Q(ai5) = Q(\/— 15); the involution er : ais h-> 4/ais generates Gal(Q(ais)/Q). 
Let 

f 15 (x) = x 15 + 15(ai 5 - l)te 13 + 15(ai 8 + 7)tx 12 + ■■■ 

be the polynomial of degree 15 over Q(ais)[t] defined in the file degree-15.m 
(so /15 = 15(7, where g is the polynomial of [9, §5.4] with a\ = oti 5 and T = t). 
We have a factorization /i5(xi) — (— /fs^)) = A 15 (xi 1 X2)B 15 (xi 1 X2) 1 where Ai 5 
and B 15 are absolutely irreducible polynomials of total degree 7 and 8 respectively 
(also defined in degree-15 .m), with t(Ai 5 ) = Af 5 and t(£>i 5 ) = B° 5 . 

Proposition 11.1. Let d > 1 be an integer, and consider the families defined by 

%d,i5 ■ Pd(yi) = fi5(xi), ydsb ■ Pd(y2) = fwfa), 

Cd.is = V(yi - y2,A 15 (x 1 ,x 2 )) C #d,i5><Q(c« 15 )( S2 ,...,< l<J ,t)3 ; d,i5- 

The induced homomorphism <j) d ,i5 '■— <Pc d 15 : »7;t d 15 — > JJv d 15 is a d-dimensional 
family of (Z/4Z)9^( d )-3^<i)-9 3 (d) x [Z/2Z) 2 ^'-^ + 9^ -isogenics. 

Proof. Both X d ,ib and 3^,15 have genus (715(d), with d moduli by Lemma 4.1. We 
compute Mi4(Ai5) (given in degree-15 .m) using Algorithm 5.1. We find 

M u (A 15 )M u (t(A 15 )) = M U {A U )M U {A 15 )° = 47 14 

(using r(Ai5) = ^4f 5 ), so <f> d ,i5 splits multiplication-by-4 by Lemma 5.2. After spe- 
cializing t, Algorithm 5.3 gives G(A 15 , k) = (Z/4Z) 2 ( fc - m ( fe )) x (Z/2Z) 4m ( fe ) , where 
m (fc) = : 1 < z < fc,gcd(i, 15) 7^ 1}, for each 1 < k < 14. Each of the 315(d) 
points (i, j) in V(d, 15) therefore contributes a factor of either (Z/4Z) 2 or (Z/2Z) 4 
to (ker(^ j i 5 )) 2 , according to whether gcd(j, 15) = 1 or not. The number of points 
in P(d, 15) with gcd(j, 15) 7^ 1 is equal to 33(d) + 35(d), so 

(ker0 di i 5 ) 2 (Z/4Z) 2(9l5(d) " 95(d) " 93(<i)) x (Z/2Z) 4(s5(d)+93(d)) ; 

the result follows. (See Remark 11.1 for more detail on the kernel structure.) □ 

Remark 11.1. As in §8 and §10, we may view 0d,i5 as a deformation of an en- 
domorphism of a superelliptic Jacobian. Let S = {0,1,2,4,5,8,10}; we embed 
Z[ai5] in ^[£15], identifying 015 with J2ies Ci5- At t = 0, the family X d ,i5 special- 
izes to Zd,i5 : P d {yi) = x\ 5 , which has an automorphism ( : (x\,yi) i-> ((i5X,y), 
while 3^d,i5 specializes to Z' d 15 : P d {y2) = —x], 5 , which is isomorphic to Z^i 5 



16 



BENJAMIN SMITH 



via i : (#2,2/2) !-> (—#2, 2/2)- Meanwhile, ^4 specializes to Ao = IlieS^is 2 ' 1 + ,T2 )' 
so C<j,i5 specializes to 

Co = _ 2/2,(15^1 +^2) C -2d,15XQ(a 15 )( S 2,.-,«<i)- 2: d,15 I 

and </>c = '-Sies C — L [ a i5]jz 1S ■ Hence 4>d,i5 is a one-parameter deformation of 
an isogeny isomorphic to the endomorphism \ct\5\j Zd . 

We gain further insight into the structure of ker <j>c , and hence ker </>c , by de- 
composing Jz d ls ■ We may view Jz d 5 and Jz d 3 as abelian subvaricties of Jz d 15 
via the covers Z dA5 -t Z d ^ and Z d ,i b -> -Z dj3 , defined by (xi,yi) i-» (zf,2/i) and 
(xi,yi) i-> (xf,yi), respectively. The endomorphism ^ = io<f> Co of Jz dAb is induced 
by V(j/i — 2/2)^0(^1) — ^2))- The matrix Mi4(Ao(a;i, — #2)) is diagonal: 

Mi 4 (A (a;i, -x 2 )) = diag(ai 5 , aj 5 , 2, afg, -2, 2, ai 5 , afg, 2, -2, a 15 , 2, a 15 , ai 5 ). 

Considering Eq. (8), we see that D(tl>)(iJij) = 2uij whenever j = 3, 6, 9, and 12 
(that is, when uJij is the pullback of a differential on Z d , 5 ), so tp acts as [2]j Zd 
on Jk di5 C Jz dilB - Similarly D(<p Co )(ui,j) = ~2oj itj for j = 5 and 10 (when w i)i7 - 
is the pullback of a differential on Zd.3), so r/> acts as [— 2]j z 15 on Jz d 3 C »7z d i5 - 
Looking at the other entries on the diagonal, we see that tp acts as multiplication- 
by-ai5 on the (315(d) — 95(d) — g 3 (d))-dimcnsional complimentary subvariety A 
of Jz d 3 x Jz d 5 in Jz d 15 ■ This gives us a clearer description of the isomorphism 
in the proof of Proposition 11.1: the factors (Z/4Z)9^-9^ d )-^( d ) ; (z / 2Z) 2 ^ d \ 
and (Z/2Z) 2ff5 ( d ) correspond to ker(tp\X), ker(0| j z ), and ker((j)\j Zd ) respectively. 

12. Genus (721(d) families from Theorem 6.3 (5) 
Consider Theorem 6.3(5): Let ct2i be an element of Q satisfying 

«21 — a 21 + 2 = 0, 

so Q(«2i) = Q(V— 7); the involution cr : 021 M- 2/a 2 i generates Gal(Q(a2i)/Q)- 
Let 

f 21 (x) = x 21 + (42a 21 + 42)x 19 + (84a 21 + 84)a; 18 + (2331a 2 i - 861):r 17 + • • • 

be the polynomial of degree 21 over Q(a 2 i) defined in the file degree-21 .m (such 
that f2i(x) — 2 21 g(x/2), where g is the polynomial of [9, §5.5] with a\ — 021)- We 
have a factorization f2i{x\) — f 2 i{ x 2) — A 2 i (xi, x 2 )-B 2 i (xi, x 2 ), where 

A 2 i{xi,x 2 ) =x\ + (a 2 i + l)x\x 2 + 2a 2X x\xl + (I0a 21 + 18)xf 

+ (2a 2 i - 2)x\x\ + (32a 2 i - %)x\x 2 + (20a 21 + A)x\ 
+ (a 21 - 2)x x x\ + (32a 21 - 2A)x lX 2 2 + (32a 2 i - 16)o;ia; 2 
+ (107a 2 i + 55)xt -x% + (10a 2 i - 2S)x\ + (20a 2 i - 2A)x\ 
+ (107a 2 i - 162)a; 2 + 136a 2 i - 68. 

Both A 2 i and B21 are absolutely irreducible, and r(^4 2 i) = — ^4 2 i and t(B 2 \) = B^. 

Proposition 12.1. Let d > 1 be an integer, and consider the families defined by 

X d ,2i : P d (yi) = f 2 i(x 1 ), y d ,2i : P d (V2) = /?i(a? 2 ), 

C d .21 = V(yi - J/2, ^21(^1,^2)) C X d ,21 XQ(a 2 i)(s 2 ,-,s d )yd,21- 

The induced homomorphism 4> d .2i '■= 4>c d2 i '■ •Jx d2 i ~^ <Jy<i,2i is a (d — 1)- 
dimensional family of {Zj^lf^-^ x (Z/2Z) 2 ^( d ) -isogenics. 

Proof. Both X d: 2i and 3^2,21 have genus 521(d), with d — 1 moduli by Lemma 4.1. 
We compute M 2 o(^42i) (given in degree-21 .m) using Algorithm 5.1. We find that 

M 2 o(^2i)M 2 o(r(A2i)) = M2o(A2 1 )M2o(A 21 y = 4/ 20 
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(since t(A 2 i) = — A 2 i), so foi splits multiplication-by-4 by Lemma 5.2. Applying 
Algorithm 5.3, we see that G{A 21 ,k) ^ (Z/4Z) fe -L fe / 7 Jx(Z/2Z) 2 L fe / 7 J for 1 < k < 20. 
Hence each point (i, j) in V(d, 21) contributes a factor of either (Z/4Z) 2 or (Z/2Z) 4 
to (ker(0 £ ; j 2i)) 2 j according to whether 7 divides j or not. Therefore 

(kcr</> d , 21 ) 2 = (Z/4Z) 2 < 921 ( d )- 93 ( d »x(Z/2Z) 4s3 ^, 

and the result follows. □ 



13. Genus 331(d) families from Theorem 6.3 (6) 
Consider Theorem 6.3(6): Let 0:31 and (3 3 i be elements of Q satisfying 
Pli ~ 13/3 3 2 i + 46/? 3 i - 32 = and a 2 31 - l/2(/3| 1 - 7/? 3 i + 4)a 3 i + £31 = 0. 

Note that Q(a3i) is a sextic CM field, and Q(f3 3 i) is its totally real cubic subficld. 
The involution a : <x 3 \ i-> fizxl&zx generates Gal(Q(a3i/Q(/33i)). Let 

f 31 (x) = x sl - 31(|0& - 5/3 3 i - 10)a 3 i - (/3|i - 7/? 3 i + 12))x 29 

- 31(|(^! - 5/3 3 i - 10)a 31 - (2/^ - 14/331 + 24))z 28 + • • • 

be the polynomial of degree 31 over Q(a3i) defined in the file degree-31.m (such 
that /3i(a;) = 2 31 g(x/2), where g is the polynomial of [9, §5.6] with a\ = 0:31). 
We have a factorization /3i(xi) — f 3 i(x 2 ) = ^31(21, x 2 )B 3 i{xi, x 2 ), where ^31 and 
-B31 are absolutely irreducible polynomials of total degree 15 and 16, respectively 
with t(A 31 ) = -A\ x and t(B 3 i) = B% v 

Proposition 13.1. Let d > 1 be an integer, and consider the families defined by 
*d, 3 i : P d {yi) = fn(xi), y d , 3 i : Pd(y 2 ) = fii(x 2 ), 

C±31 = V(yi - 2/2,^3l(^l, ^2)) C ^d,3lXQ(a 31 )( S2 ,..., Sti )3 ; <i,31- 

The induced homomorphism 4>d. 3 i '■= 4>c d31 '■ <Jx d31 — > Jy d3 i * s a (d — 1)- 
dimensional family of (Z/8Z)f 31 ( d )/ 3 x (Z/4Z) 2 f 31 ( d )/ 3 x (Z/2Z) 2 93i( d ). / 3 '-isogemes. 

Proof. Both Xd,zi and 3^z,3i have genus 331(d), with d — 1 moduli by Lemma 4.1. 
We compute M 30 (A 3 i) (given in degree-31 .m) using Algorithm 5.1. We see that 

M 3 o(^3i)M 3 o(r(A3i)) = M 30 (A 31 )M 30 (A 31 ) a = 8I 30 

(using r(yl3i) = — A 31 ), so <fid.3i splits multiplication-by-8 by Lemma 5.2. Algo- 
rithm 5.3 gives G(A 31 ,k) ~ ((Z/8Z) x (Z/4Z) 2 x (Z/2Z) 2 ) 2fc for 1 < k < 30, so 

(ker(^, 3 i)) 6 = ((Z/8Z) x (Z/4Z) 2 x (Z/2Z) 2 ) 2ff3l(d) ; 
the result follows. □ 



14. Absolute simplicity 

We want to verify that our isogenics <j) : Jx — > Jy do not arise from products 
of isogenies of lower-dimensional abelian varieties. To this end, where possible, we 
show that the generic fibres of Jx and Jy are absolutely simple. 

Proposition 14.1. The generic fibres of Jx dt „ and Jy dn are absolutely simple for 

(1) n = 7 and all d > 2; 

(2) n = 11 and all prime d =/= 11; 

(3) n = 13 and all d > 2 

(4) n = 15 and all prime d ^ {3, 5, 7}; 

(5) n = 21 and all prime d (ji {3, 5, 7}; 

(6) n = 31 and all prime d ^ {3, 5, 31}. 
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Proof. We need only prove absolute simplicity for each Jx d n (the existence of the 
isogeny (f>d, n then implies that Jy d n is absolutely simple). If Jx dn is reducible, 
then so are all of its specializations; so it suffices to exhibit an absolutely sim- 
ple specialization of Jx d n ■ We can do this for many (d, n) by applying results of 
Zarhin to hypcrclliptic or superelliptic specializations. For n — 7 and 13, we spe- 
cialize at t = 0; then we apply [42, Theorem 1.1] for d > 5, and [44, Theorem 1.2] 
for d = 3 and 4. (We cannot use this approach for n = 15, because the special- 
ization at t = is always reducible: cf. Remark 11.1.) For n — 11,15,21, and 31 
and all prime d not dividing n{n — 1) we specialize at (s2, . . . , Sd) — (0, . . . , 0) and 
apply [41, Corollary 1.8]. For (d, n) = (2,7), (2,21), and (2,31), we specialize at 
S2 = and apply [43, Theorem 2.3]. For some of the remaining cases, we can 
use the fact that Xd.n is defined over a number field; by [11, Lemma 6], it suf- 
fices to exhibit an absolutely simple reduction of a specialization of Jx d n modulo 
a prime of good reduction. We prove absolute simplicity of reductions by com- 
puting Weil polynomials (using Gaudry and Giirel's algorithm [23] for superelliptic 
curves, and the Magma system's implementation [25] of Kedlaya's algorithm [28] 
for hyperelliptic curves) and applying [27, Proposition 3]. For (d, n) = (2,11) we 
specialize at S2 = and reduce at a prime over 7; for (d, n) = (2, 13) we specialize 
at (s2, t) = (1, 0) and reduce at a prime over 53; for (d, n) — (2, 15) we specialize at 
( s 2,t) = (0, 1) and reduce at a prime over 17; and for (d,n) — (5, 11) we specialize 
at (s 2 , • • • , s$) — (0, . . . , 0) and reduce at a prime over 31. □ 

The list of values of n and d in Proposition 14.1 is not intended to be exhaustive; 
it simply reflects the practical and theoretical limits of the results used in the proof. 
We would like to prove simplicity for at least all prime d; but the Gaudry-Gurcl 
algorithm requires n and d to be coprime, so we cannot apply it to cases such as 
(d, n) = (11,11). Further, the reduction of a superelliptic Jacobian can only be 
simple if the residue field contains a primitive d th root of unity (otherwise the su- 
perelliptic automorphism does not commute with Frobenius, so the endomorphism 
ring is noncommutative, so the reduction is not simple). This rules out many small 
primes of reduction, rendering the computation much more expensive. Comput- 
ing Weil polynomials for (d, n) = (7,15), (5,21), (3,31), and (5,31) will therefore 
require highly optimised implementations and significant computing resources. 
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